Leixões Sport Club được thành lập vào năm 1907, trở thành một trong những câu lạc bộ thể thao đang hoạt động lâu đời nhất của Bồ Đào Nha. Mặc dù không nổi tiếng như nhiều CLB khác ở châu Âu nhưng trong thập niên 1960, CLB đã giành được Cúp Bồ Đào Nha (thắng CLB FC Porto năm 1961) và thường xuyên tranh tài tại các Cúp châu Âu. CLB sau đó không còn xuất hiện vào cuối thập niện 1970 theo trào lưu đi xuống của bóng đá Bồ Đào Nha và dường như hoàn toàn bị lãng quên. Tuy nhiên, vào năm 2002, CLB đã trở lại ngoạn mục bằng chiến tháng 3-1 trước CLB Sporting Braga để dành một chỗ trong trận chung kết Cúp QG và một suất dự Cúp UEFA mùa sau. Trong trận chung kết, họ để thua 1-0 trước Sporting Clube de Portugal, đội sau này trở thành vô địch quốc gia cùng năm. Mùa giải tiếp theo, CLB thua 5-3 cả hai lượt trận trước đại diện của Hy Lạp CLB PAOK sau chiến thắng 2-1 trong trận lượt đi trên sân nhà, và bị loại ngay vòng đầu tiên của Cúp UEFA. Cùng năm, CLB giành chức vô địch giải Segunda Divisão (Hạng Nhì) với 94 điểm và giành một suất lên chơi Hạng Nhất. Năm 2004, CLB thành công trong việc trụ hạng với vị trí thứ 14. Một năm sau đó, họ đứng thứ 7 sau khi kết thúc mùa giải. Vào năm 2006 họ cũng gần như đoạt được tham vọng lên chơi ở giải Ngoại Hạng, để thua CLB Desportivo das Aves trong cuộc đua tranh vé vớt, với vị trí thứ 3 cùng hai điểm ít hơn Aves. Cuối cùng, năm 2007, sau 18 năm bị rớt hạng, CLB đã có thể góp mặt ở giải đấu lớn nhất Bồ Đào Nha, Portuguese Liga.